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Abstract 

We present a geometric framework for discrete classical field theo- 
ries, where fields are modeled as "morphisms" defined on a discrete grid 
in the base space, and take values in a Lie groupoid. We describe the 
basic geometric setup and derive the field equations from a variational 
principle. We also show that the solutions of these equations are multi- 
symplectic in the sense of Bridges and Marsden. The groupoid framework 
employed here allows us to recover not only some previously known results 
on discrete multisymplectic field theories, but also to derive a number of 
new results, most notably a notion of discrete Lie-Poisson equations and 
discrete reduction. In a final section, we establish the connection with 
discrete differential geometry and gauge theories on a lattice. 

1 Introduction 

The idea of studying mechanical systems on Lie groupoids first arose in the con- 
text of discrete dynamical systems when Moser and Veselov (see PU]) considered 
the pair groupoid Q x Q as a discretization of the tangent bundle TQ and used it 
in their study of discrete integrable systems. Their idea was subsequently used 
by Weinstein [35] , who introduced (among other things) Lagrangian mechanics 
on an arbitrary Lie groupoid, established a suitable variational principle for it 
and laid the foundations of discrete reduction. 

The theme of mechanics on a Lie groupoid was then picked up again in 2 1 , in 
which the authors extended Weinstein's approach by fully exploring the geom- 
etry of the various prolongation bundles associated to the groupoid. They gave 
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a direct construction of the Poincare-Cartan forms and the Legendre transfor- 
mations, proved the symplecticity of the discrete flow and made the connection 
with numerous examples of discrete mechanical systems that had been studied 
before (see ISIEHIESI and the references therein). 

Meanwhile, the foundational idea of Moser and Veselov of replacing TQ by the 
discretization Q x Q, was extended to the case of field theories by Marsden, 
Patrick and ShkoUer in [211 • Their objective was a systematic study of the 
geometry of discrete multisymplectic field theories, aimed at the design of robust 
numerical integrators that conserve an appropriate notion of "symplecticity" . 
The symplectic nature of their discrete field theories is a consequence of the 
variational structure and is expressed in terms of a set of distinct one-forms , 
called Poincare-Cartan forms, such that J2i ^'l = dL, and they observed that 
symplectic discretization schemes indeed yield superior results. 

A similar approach, but aimed instead at Hamiltonian multisymplectic PDEs, 
was proposed in based on Bridges' notion of multisymplecticity in |51 ll(J| 
(see also ^ US), and again it was observed that multisymplectic discretiza- 
tions indeed have remarkable energy and momentum conservation properties. 
Moreover, they showed that a number of classical numerical schemes such as the 
Euler or Preissman box scheme have a natural interpretation as multisymplectic 
integrators. 

The objective of this paper is to establish the discrete counterpart of Lagrangian 
multisymplectic field theory, in the case where the discrete fields take values in 
an arbitrary Lie groupoid. In doing so, we extend both discrete Lagrangian 
field theory, as treated in (2^1, as well as mechanics on Lie groupoids [23. We 
use techniques from groupoid mechanics and show how they can be generalized 
quite easily to field theories. In doing so, we develop some new insights into 
some of the constructions in |26| . Finally, we present a number of new results 
which require the full machinery developed here. The most notable example is 
a discrete version of the Lie-Poisson equations for field theories. We finish by 
presenting some remarks on discrete differential geometry, as it turns out that 
our way of modeling discrete fields is reminiscent of the way in which discrete 
connections are usually introduced. 

2 Discrete mechanics on Lie groupoids 

In this section, we recall some of the basic definitions and results from the 
theory of Lie groupoids and algebroids. It is not our intention to give a detailed 
introduction to the suject: for a more in-depth overview, the reader is referred 
to [23] and the references therein. We will also recall some of the constructions 
in [21] that will be generalized in the next sections. We note that the definition 
of a groupoid used here agrees with [^ [32] but differs from 33 with respect 
to the order of writing the product gh. 
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2.1 Lie groupoids 



A groupoid is a set G with a partial multiplication m, a subset Q oi G whose 

elements are called identities, two surjectivc maps a, (3 : G ^ Q (called source 
and target maps respectively), which both equal the identity on Q, and an 
inversion mapping i : G ^ G. A pair {g, h) is said to be composable if the 
multiplication m{g, h) is defined; the set of composable pairs will be denoted 
by G2. We will denote the multiplication m{g, h) by gh and the inversion i{g) 
by g~^. In addition, these data must satisfy the following properties, for all 
g,h,k G G: 

1. the pair {g, h) is composable if and only if ^{g) = a{h), and then a{gh) = 

a{g) and I3{gh) = (3(h); 

2. if either {gh)k or g{hk) exists, then both do, and they are equal; 

3. Q.{g) and I3{g) satisfy a{g)g = g and gl3{g) = g\ 

4. the inversion satisfies g~^g = f3{g) and gg~^ = a{g). 

On a groupoid, we have a natural notion of left translation Ig, defined as lg{h) = 
gh, for any h e G such that a{h) = P{g). There is a similar definition for a 
right translation rg. 

A morphism of groupoids is a pair of maps cj) : G ^ G' and f : Q ^ Q' satisfying 
a' o (p = f o a, 13' o <f) = f o (} and such that 4>{gh) = <j){g)<j){h) whenever [g, h) 
is composable. Note that {(j){g) , (j){h)) is a composable pair whenever {g,h) is 
composable. 

A Lie groupoid is a groupoid for which G and Q are differentiable manifolds, 
with Q a closed submanifold of G, the maps a, [3, m and i arc smooth and 
a and P are submersions. We denote by J^'^{g) the a-fibre through g £ G, 
i.e. J^"{g) = a~^{a{g)), with a similar definition for T^{g). As a and /3 are 
submersions, both T°'{g) and J^^{g) are closed submanifolds of G. 

Any Lie group G can be considered as a Lie groupoid over a singleton {e}, 
where the anchors a, (3 map any element onto x and the multiplication is de- 
fined everywhere. Another example of a Lie groupoid is the pair groupoid 
Q X Q, where a{qi,q2) = qi, 92) = 92, and multiplication is defined as 

(si) 92) • (?2; ^3) = 53)- For other, less trivial examples, we refer to the works 
mentioned above. 

2.2 Lie algebroids 

A Lie algebroid over Q is a vector bundle t : E ^ Q together with a vector 
bundle map p : E ^ TQ (called the anchor map of the Lie algebroid) and a 
bracket [•, •] : Sec{E) x Sec{E) Sec{E) defined on the sections of r, such that 

1. Sec{E) is a real Lie algebra with respect to [•, •]; 
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2. p{[(j),tp]) — p(V')], for all (j),tp £ Sec{E), where the bracket on the 
right-hand side is the usual Lie bracket of vector fields on Q and we write 
the composition po cj) as pi^cj))'-, 

3. = for all <^,^ e Sec(£;) and / G C°°(Q). 

The Lie algebroid structure allows us to define an exterior differential d^ on 
the space of sections of /\*{E*), as follows: for functions / G C°°{Q), we put 
d_E/(w) — p{v)f, for V E, while for sections 9 of we define (IeO by 

dEO{vo,vi, ...,Vk)= ^p{vi)9{vQ, . . . ,Vi, . . . ,Vk) 

i 

+ ^{-iy+^9{[vi,Vj],vo, ... . .,Vk)- 

It can be shown that d^ is nilpotent: d|; — 0. 

To any Lie groupoid G over Q one can associate a Lie algebroid r : AG — > Q as 
follows. At each point x £ Q, the fibre A^G is the vector space V^a = ker T^a 
and the anchor map p on A^G is identified with the restriction of to T4a. 
In order to define the bracket on the space of sections, we note that there exists 
a bijection between sections of r and left- and right-invariant vector fields on G. 
More specifically, if w is a section of r, then the left- and right-invariant vector 
fields are denoted as and respectively, and defined by 

= T>(g)'3(«,3(s)) and v^{g) ^ T^(^g){rg o i){va(g)). (1) 

Let V and w be sections of r. The bracket [v,w] is then defined by noting that 
[v^,w^] is again a left-invariant vector field, and putting 

We remark that our definition of differs in sign from the one used in |24| . 

Conversely, we say that a Lie algebroid t : E Q is integrable whenever one 
can find a Lie groupoid such that E is its associated Lie algebroid. It has been 
known for some years that not all Lie algebroids are integrable. Necessary and 
sufficient conditions for integrability have been given in 

The Lie algebroid of a Lie group G is just its Lie algebra. The Lie algebroid of 
the pair groupoid Q x Q is the tangent bundle TQ. 

Remark 2.1. For a given section v of r, we have denoted the corresponding 
left- and right-invariant vector fields as and v^, respectively. We will also 
use this notation for the pointwise operation, by denoting, for Vx an element of 
AxG and g G a^^{x) C G, the left translated vector Txlg{vx) as {vx)^{g), and 
similarly the right translated vector Tx{rg o i){vx) as {vx)^{g). o 



4 



2.3 Lie algebroid morphisms 

Consider two vector bundles t' : E' ^ Q' and t : E ^ Q, and let ($, ip) be 
a vector bundle map from r' to r. Let be a section of /\'^{E*). Then the 
pullback of 9 by (<I>, ip) is the section of /\''{E'*) defined as 

($*6l)^(vi,...,i;fc) =6'^(,)($(wi),...,$(wfc)), vi,...,Vke Eq. 

Note that we used a "star" Tkr instead of an "asterisk" * to denote the pullback, 
which should serve as a reminder that we consider the pullback of by a bundle 
map rather than by an arbitrary differentiable map from E' to E. 

Now, assume that both r and r' are equipped with the structure of a Lie alge- 
broid over Q. In this case, a vector bundle map (<&, ip) is said to be a morphism 
of Lie algebroids if for each section 9 f\ [E* ) , 

^*Ae9 = dE'^*9, 

where d^; and d_B' are the differentials on E and E' , respectively. In other words, 
is a chain map. In 1211 EHI EHI j a number of equivalent conditions are 
investigated for a bundle map to be a morphism of Lie algebroids. 



2.4 The prolongation of a Lie groupoid over a fibration 

Let G be a Lie groupoid over a manifold Q with source and target maps a and /3 
and consider a fibration it : P —>■ Q. The prolongation P'^G is the Lie groupoid 
over P defined as 

P^G = {(5;Pi,P2) eGxPxP: 7r(pi) = a{g) and /3{g) = 7r(p2)}. 

Alternatively, P^G is defined by means of the following commutative diagram: 



P X P 



(2) 



G- 



QxQ 



It can be shown that P'^G is a Lie groupoid over P, with source and target 
mappings ,(3'^ : P^G P defined as 

a''{g;Pi,P2) ^Pi and {g;pi,p2) ^ P2, 
and with multiplication given by 

{9;Pi,P2){h;p2,P3) = {9h;pi,P3)- 

Note that a'^ {h;p2,P3) — /3^(g;pi,p2) implies that a{h) — (i(g). Finally, the 
inversion mapping is defined as 

i ■ {9;Pi,P2) 1-^ (.g"^P2,Pi), 
and we can regard P as a subset of P'^G via the identification p i-^ {'!T{p);p,p). 
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2.4.1 The prolongation PG 



There is one particular prolongation that will play a significant role in what 
follows. It is obtained by taking for the fibration n : P ^ Q in ^ the Lie 
algebroid projection r : AG — > Q to obtain 

P^G c G X AG X AG 

which, henceforth, we also simply denote as PG. We recall that PG consists of 
triples {g;Vx,Wy), where g & G, Vx ^ A^G, Wy G AyG, and x = a{g), y = 13(g). 
It is pointed out in |^ [33] that PG is isomorphic as a vector bundle over G 
to the direct sum V/3 ® Va, where Va is the subbundle of TG consisting of 
a- vertical vectors (and similarly for VP) ; the isomorphism Q : PG — > V(3 © Va 
is defined by 

0(ff;Ua(g),'f/3(s)) = (T'K ° «) ("a(g) ) , (^^(g) ) ) . (3) 

It should also be remarked that PG is a vector bundle over G, and in fact, PG 
can be endowed with the structure of an integrable Lie algebroid over G, where 
the anchor map p : PG TG is given by 

P ■■ {g\ "a(s), w/3(s)) ^ T(rg o + Tlg{vp(g)) = + (w/3(g))^(g). 

Given a pair of sections m, v of AG, one can construct a section of PG G, 
shortly denoted by (u, w), by considering the map g i— > (g; Ua(^g), The Lie 

bracket of sections of PG is then determined by the following definition: 

[{u,v), {u',v')]pG = {[u,u'], [v,v']), 

where u,u',v,v' are sections of AG (see ||24|, Thm. 3.1]). 

2.5 The prolongation of a Lie algebroid over a fibration 

Let T : E Q he a. Lie algebroid and consider a fibration tt : P ^ Q. The 
prolongation P'^ E is the Lie algebroid over P defined as 

P^E = {{a,v) eExTP: p{a) = Tti{v)}, 

or by the following commutative diagram as 

P^E ^ TP (4) 

Ttt 

E^^TQ 

We denote by tt : P'^ E P the map defined as Tr{a,v) — tttp{v), where 
tttp ■ TP P is the tangent bundle projection of P. It can be shown that 
TT : P^E P can be given the structure of a Lie algebroid (see j2()l l27ll33j V 
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2.5.1 The prolongations P^(AG) and [AG) 



Let G be a Lie groupoid over a manifold Q with Lie algebroid r : AG Q. 
By taking for the fibration tt underlying diagram 61) the map T, we obtain 
the prolongation P'^(ylG). It is very useful to think of P'^{AG) as a sort of 
Lie algebroid analogue of the tangent bundle to AG. Indeed, P'^{AG) can 
be equipped with geometric objects, such as a Liouville section and a vertical 
endomorphism, which have their counterpart in tangent bundle geometry. 

Similarly, by taking for tt : P ^ Q the dual bundle r* : A*G ^ Q, we obtain 
the prolongation P"^ (^G), which is a Lie algebroid over A*G and should be 
thought of as the Lie algebroid analogue of the tangent bundle to A*G. Just 
as any cotangent bundle is equipped with a canonical one-form, there exists a 
canonical section 



9 : A*G 



P^' (AG) 



defined as follows: for a G A*G and (u, Xa) S (P"^* {AG))a, we put Oaiv, Xa) = 
a{v). In the case that G is the pair groupoid Q x Q, we have that A*G = T*Q 
and we obtain the usual canonical one- form on T*Q. 

It was shown in that P'^{AG), the prolongation of the Lie algebroid AG, 
is isomorphic to A{PG), the Lie algebroid associated to the prolongation Lie 
groupoid PG. 



2.5.2 The prolongations P"(AG) and P''(AG) 

Associated to the source and target mappings a and /3 of a groupoid G there 
are two prolongations P"{AG) and P^{AG), whose fibres over G are defined as 
follows: for each g & G, put 

P;(AG) = {{v^ig),Xg) e A„(,)G X TgG : rrK(,)) = Ta{Xg)} 

and 

Pf (AG) = {{vpig^,Xg) G A^(,)G X r,G : Tr(i,^(,)) - r/3(X,)}. 

Both of these algebroids are integrable: indeed, it follows from the general theory 
that P"(AG) is isomorphic to the Lie algebroid of the prolongation P"G, and 
similarly for P'^(AG). 

Furthermore, we remark that there are two distinguished mappings from PG 
(regarded as a Lie algebroid over G) into P°'{AG) and P'^{AG), given by 

^($") : (wa(g),5,^'^(s)) ^ K(s),T(rgOi)(w„(g)) +r/3(i;^(g))) G P"(AG) 
and 

A{<^>^) : (u„(g),5,t;^(<,)) ^-^ («^(<,), T(rg o i)(?/„(<,)) -|- T/<,(i;^(g))) G P'^(AG). 

The notations A($") and A($'') serve as a reminder of the fact that these Lie 
algebroid maps stem from morphisms between the corresponding groupoids (see 
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3 The discrete jet bundle. Discrete fields 



Let us now turn to field theory. As is customary in most geometric treatments, 
we model physical fields as sections of a fibre bundle tt : F — > X. This approach 
has received a lot of attention in the past and we refer to |12[ 1171 15^ for more 
information. For the sake of simplicity, we will assume from now on that the 
base space X of tt is R^, and that tt is trivial, i.e. tt is given by tt : x Q ^ M^, 
where Q is the standard fibre. 

It is our aim in this section to present a geometric approach to discrete field 
theories. A crucial element of this setup is the concept of discrete jet bundle. 
Before going into details, it is perhaps useful to start with a quick overview of 
what our construction entails. 

3.1 Overview 

We will introduce a notion of "discrete jet bundle of tt" , using two essentially 
different ingredients: 

1. The existence of a mesh m X = R^, consisting of a discrete subset V of 
X, whose elements are called vertices, and a set E of edges, which are line 
segments between pairs of vertices. Associated to such a mesh is a set of 
faces, where a face / is a region in R^ bounded by edges, and such that 
there are no edges in the interior of /. 

2. A groupoid G over the standard fibre Q of tt. This is a new element, and 
its role will become clear in a moment. 

We will define a discrete jet as a mapping which assigns to each edge of the 
mesh an element of G such that two edges which have a vertex in common are 
mapped onto composable elements of G. We will show that each such mapping 
gives rise to a groupoid morphism from the pair groupoid V x V (where V is 
the set of vertices) to G. In section |0] we will treat the particular case where 
G is the pair groupoid Q x Q. In that case, a discrete field is an assignment of 
an element of Q to each point of a grid in X, which is a natural way, used for 
example in finite-difference methods, to think of discrete fields (see |2()|'l. 

The manifold G*^ There is another, equivalent, way of thinking of discrete 
jets, which is closely related to the way in which continuous jets are interpreted. 
Recall that we considered a trivial bundle tt : R^ x Q — > R^. In this case, the jet 
bundle J^tt is isomorphic to the product space R^ x Jq (R^, Q), where Jq (R^, Q) 
is the manifold of 1-jets at of maps : R^ — ^ Q, which is itself isomorphic to 
the Whitney sum TQ © TQ. Incidentally, this is the starting point for the so- 
called fc-symplectic (here k = 2) treatment of field theories (see |18[I3H and the 
references therein). Hence, a natural interpretation of a jet at a point x € R^ is 
as an element of TQ (B TQ. 
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Let us now repeat this procedure for the discrete case. We start from the 
base space X = and a given mesh {V,E). As we argued before, there is a 
natural definition of the set of faces of this mesh as (connected) regions of the 
plane bounded by edges. Furthermore, as the edges are represented by pairs 
of vertices, and faces are defined by specifying their bounding edges, a face is 
completely determined by its corner vertices xi, . . . , Xk, where the vertices are 
ordered in such a way that the bounding edges are {xi,Xi+i) (for i = 1, . . . , fc— 1) 
and {xi,Xk)- Each of the pairs {xi,Xi+i) is a Veselov-type discretization of a 
tangent vector and, hence a face is a natural way of representing a set of A: — 1 
vectors. As soon as > 3, this set can never be linearly independent. However, 
it turns out that this makes essentially no difference for the discrete approach, 
and might even have certain benefits in the design of numerical methods (see 
|26l p. 42]). We will consider in general only meshes in which each face has the 
same number of edges, which we denote henceforth as k. 

Recall that in the continuous case, we interpreted jets as elements of TQ ® TQ 
by considering the values they take on the standard basis of R^. Let us now 
define a discrete jet as an assignment of k points in Q to any face {xi, . . . ,Xk} 
of the mesh, in other words: a fc-tuple {qi, . . . ,qk} oi points in Q (together with 
the face {xi, . . . ,Xk})- Hence the fibre part of our space (the part involving 
only Q) of jets is really a discretization of TQ © • • • © TQ (fc times). 

As a slight generalization, we can easily replace the pair groupoid Q x Q by an 
arbitrary groupoid G over Q: in this case, we are led to the study of a similar 
manifold G*^ (consisting of "faces" in G, to be specified later), which is the 
discrete counterpart of AG © • • • © AG. 

In proposition 13.81 we will show how both points of view, i.e. discrete jets on 
the one hand and the manifold G'^ on the other hand, are related. 

3.2 Discretizing the base space 
3.2.1 The mesh 

To discretize X — M^, we will use the concept of a mesh embedded in X. 
Intuitively, such a mesh consists of a discrete subset V oi X together with a 
number of relations specifying which points of V "belong together" . This can be 
made more rigourous by means of some elementary concepts from graph theory, 
which we now review. 

A graph is a pair of sets (V, E) such that £' is a subset oiVxV. In contrast to 
what is usually assumed in graph theory, we will allow V and E to be (countably) 
infinite. The elements of V are called vertices., while those of E are called edges. 
Note that the edges in E are undirected. 

A graph is simple if there is at most one edge connecting each pair of distinct 
vertices. In this case, let us represent an edge e £ E hy its incident vertices 
as e {x,y}. A path between two vertices x and y is a sequence of edges 
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{x,pi}, {pi,P2}, ■ • ■ , {PhV}- A graph is said to be connected if there exists a 
path between any two vertices. In the sequel, we will only consider connected, 
simple graphs, with the additional condition that there are no "loops" , i.e. no 
edges e whose incident vertices coincide. 

A planar graph is a graph (V, E) where 1^ is a subset of and the edges are 
curves in E connecting pairs of vertices such that if any two edges intersect, 
they do so in a common vertex. For a planar graph, there is a notion of face, 
defined as follows. Consider the geometric realisation \E\ of {V,E), which is 
just the union of all edges. The complement R^\|i?| of \E\ is a disconnected set, 
whose connected components are the faces of the planar graph {V,E). A face 
is therefore a region in the plane, bounded by a number of edges. 

The degree of a face is defined as the number of edges that make up the boundary 
of that face. Dually, the degree of a vertex is defined as the number of edges 
arriving in that vertex. 

Definition 3.1. ^ mesh in X ~ M.'^ is a simple and connected planar graph 
(V, E) in X such that the following conditions are satisfied: 

1. the edges are realised as segments of straight lines in R^; 

2. the degree of the faces is constant and equal to some natural number k > 2; 

3. the degree of the vertices is always larger than two. 

It has to be stressed that the nature of this graph is left entirely unspecified and 
should be dictated by the problem under scrutiny. Throughout this text, we will 
illustrate our theory from time to time using some elementary meshes, of which 
the covering of by quadrangles, as in figure ^ is the most straightforward. 
This mesh was also used in j2tj| . 

A few remarks concerning the above definition are in order. The fact that, 
given a mesh {V,E), the elements of E are realised as straight line segments, 
implies that each edge is determined by its begin and end vertex. Similarly, a 
face / is determined by its k bounding edges ei, . . . , e/c, each of which can be 
represented as a pair of vertices = {xi,Xi+i} (where Xk+i — xi), and, hence, 
/ is determined by specifying the set of its "corner" vertices: 

/ {xi, . . .,Xk}. 

The set of all faces associated to a mesh (V, E) will be denoted by F. One can 
envisage a more general situation in which the edges are allowed to be more 
general curves. 

Remark 3.2. In a recent paper on lattice gauge theories, the author in- 
troduces a discretization of space-time by means of a hypothetical "n-graph" 
structure, which is a list of data Xq, Xi, X2, . . ., where Xq is a set of vertices, 
Xi a set of edges, and so on, with sets Xi of higher-dimensional objects. These 
sets have to specify various incidence relations, the nature of which is still not 
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Figure 1: Square mesh in R^, with counterclockwise orientation. 



entirely clear. However, the concepts of n-graphs or n-complexes (weaker ver- 
sions of n-graphs) would be useful in generalising our theory to the case where 
the base space is no longer two-dimensional or Euclidian. o 

3.2.2 The local groupoid E 

In order to bring to the fore the algebraic character of the set of edges E oi a. 
given mesh (V, E'), we construct a new set i?', whose elements are ordered pairs 
(a;, y) € y X y satisfying the following axioms: 

1. {x, x) e E' for aU x eV; 

2. if {x, y} is an element of E, then {x, y) G E' and (y, x) G E' . 

The important difference between E and E' is that the elements of E are undi- 
rected edges, whereas the elements of E' are directed. As we will no longer have 
a use for E, no confusion can arise if we, henceforth, denote E' simply by E. 

If we define the source and target mappings ax , Px '■ E —^ V in the usual way as 
ax{x, y) = X and I3x{x, y) — y, then i? is a subset of the pair groupoid V xV , 
satisfying all but one of the axioms of a discrete groupoid: if ei = (x, y) and 
62 = (y, z) are elements of E such that (3x (ei) = ax (62), then the multiplication 
ei -62, defined as ei • 62 = {x, z), is an element ofV xV but not necessarily of 
E. 

This is strongly reminiscent of the concept of local groupoid introduced by Van 
Est in |33] in the context of Lie groupoids as, roughly speaking, differentiable 
groupoids in which the condition /3(ei) = a(e2) is necessary but not sufficient 
for the product e\ -62 to exist. Even though in its original definition this concept 
makes no sense for discrete spaces, the name is nevertheless quite appropriate 
and so we will continue to refer to i? as a local groupoid. 

3.2.3 The set of fc-gons X'= 

We now introduce the set of fc-gons X*^ . The elements of this set are the faces 
of the mesh, but with a consistent orientation. Indeed, the natural orientation 
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of X = allows us to write down the edges of each face / in (say) counter- 
clockwise direction; 

/ = {Xk,xi), {xi,X2), . . . , {xk-l,Xk). 

We now introduce X*"' as the set of all faces, considered as fc-tuples of edges 
written down in the counterclockwise direction: 

= {{{xk,xi),{xi,X2), ■ ■ ■ Axk-i,Xk)) where {a;i,...,a;fc} G F} . 

We will also refer to the elements of X*^ as k-gons and denote them as [x] := 
{{xk,Xi), {xi,X2), . . . , (xk-i, Xk)). To refer to the iih component of a k-gon [x], 
we will use the subscript notation: [x]i = {xk,xi) and [x]i = {xi^i,Xi) for i = 
2, . . . , fc. In the following, we will assume that the indices are defined "modulo 
fc, plus one", which allows us to write [x]i = {xi-i,Xi), for all i — 1, . . . , k. 

It is useful to note that a /c-gon is not changed by a cyclic permutation of 
its elements and that the common edge of two adjacent /c-gons is traversed in 
opposite directions. 

Example 3.3. In the example given in figure^ the degree of each face is exactly 
four as each face is made up of four edges. The elements of X'* are the faces 
with the counterclockwise orientation indicated on the figure. 

3.3 The discrete jet space G'^ 

We now complete our programme of discretizing the jet bundle of tt by con- 
structing over the fibre Q a structure G*^ similar to X'^. The elements of G'^ 
are /c-gons in G, each of which is an approximation of a frame by k groupoid 
elements. 

Definition 3.4. The discrete jet bundle is the manifold G*^ consisting of all 
ordered k-tuples (gi, . . . , gk) G G x • • • x G such that 

(51,52), (52,53), (5fe,5i) e G2 and gi ■ g2 ■ ■ ■ gk = a{gi){= (3[gk)). 

Elements of G'' will be denoted as [g] — {gi, . . . ,gk), and, with the "modulo" 
convention introduced above, a subscript will be used to refer to the individual 
components: [g]i = gi. Note that, whereas X*^ is a discrete set due to its 
compatibility with the mesh, G*"' is a smooth manifold and dimG*^ > dimG. 

The discrete jet bundle G*^ can be equipped with the following two operations: 

1. the inverse of a given fc-gon [g], denoted as [g]^^ and defined as 

[5]"^ = i9k^ , 9k-v ■ ■ ^ 9i^y^ 

2. a collection of k mappings a*-*' : G*^ Q, called generalized source maps 
and defined as Q;^'^([g]) = ce{gi). 
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3.4 Discrete fields 

The idea of a "discrete field" can be expressed in terms of a mapping that 
associates to each edge (i.e. to each element of the set E, in the extended sense 
of subsection I3.2.2|) an element of the groupoid G, and to each vertex in F a 
unit of G, such that whenever two edges are composable, so are their images. 

Definition 3.5. A discrete field is a pair (j) — ((/<(o)i 0(i)); where (/)(o) is a map 
from V to Q and a map from E to G such that 

1. a(0(i)(a;,y)) = 0(o)(a;) a^d /3(0(i) (x, y)) = 0(o) (y); 

2. for each {x,y) G E, (y, a;) = [(l)(i){x,y)]-'^ ; 

3. for all X , (a;, x) — (/i(o) (x). 

The definition we have given here is strongly reminiscent of that of a groupoid 
morphism. Of course E is not a proper groupoid but just a subset of x y. 
However, a discrete field can easily be extended to a groupoid morphism from 
V X V into G, as we now show. 

Proposition 3.6. Let (j) = (^i-q-), be a discrete field. Then there exists a 

unique groupoid morphism (if, f):VxV—>G extending (p. 

Proof: First of all, we define f{x) := 0(o)(a;) G Q. Now, let be any 

element oiV xV. If (x, y) e E, then we put ip{x, y) :— 4'(i){x, y). If (cc, y) ^ E, 
then, because of the connectivity of the mesh (see definition l3.1|l . there exists a 
sequence {x, ui), (ui, M2), . . . , (u;, y) in E such that in the pair groupoid V xV , 



We now put ip{x,y) = 4>{x,ui) ■ 0(ui, U2) • • • (/'(u;, y). As each factor on the 
right-hand side is composable with the next (see property Q in def. I3.5|l , this 
multiplication is well defined. We only have to prove that (p{x, y) does not de- 
pend on the sequence used in (jsj. Therefore, consider any other decomposition 
of (x, y) as a product in F x F of elements of E, i.e. 



and form the product 

{x, x) = {x, ui) ■ (wi, U2) ■■■{ui,y)- {y, u'^) ■ (u'„, u'„_i) • • • {u[,x). 
By acting on both sides with ip, we obtain 



(x, y) = {x, ui) ■ (ui, U2) ■■■{ui,y). 



(5) 



(x,y) = ix,u[) ■ «,-!/!,) • • • iu'^,y). 



(6) 



f{x) = ip{x, Ml) • ■ • ifiui, y) ■ [(p{u^, y)] ^ ■ • • [(p{x, u[) 



1 



and therefore 



f{x)(p{x, m'i) • • • fiK^^y) = (fix, ui) • • • ip{ui, y). 



13 



By noting that f{x) ~ a{ip{x, u'l)), a left-sided unit, we obtain the desired path 
independence. 

To prove that ((/?, /) is unique, we consider a second groupoid morphism (ip' , /') 
extending <p, i.e. such that 

'P'ix, y) = ip{x, y) = (i){x, y) for [x, y) e E. 

Then, let (x, y) be an arbitrary element of x . By writing (a;, y) as a sequence 
of elements in i? as in JH)), and applying ip' to this product, we may conclude 
that ip' coincides with ip on the whole of x V^. □ 

Remark 3.7. ^ The preceding proposition makes clear why property |31 of def- 
inition cannot be omitted. Indeed, consider the Lie group G = Gi(2,R), 
and let (0(0), 4>(i)) be the pair of constant maps defined as 

0(o)(a;)=(^Q and (j)(i){x,y) = 

The pair (</'(o), 0(i)) satisfies the requirements of definition 13 . 51 except for prop- 
erty [SJ but cannot be extended to a groupoid morphism. o 

Henceforth, we will also write cj) for the unique morphism extending a given 
discrete field 4> = (0(o)j 4>{i))- 

From a physical point of view, we are led to consider the mesh (V, E) in X and 
hence the local groupoid i?, and we define a discrete field to attach a groupoid 
element to each element of E. From a mathematical point of view, it makes 
more sense to work with the pair groupoid V xV because, as a groupoid, it has 
a richer structure. Proposition l3.()l allows us to tie up both aspects by showing 
that they are equivalent. 

It now remains to make the link between discrete fields, or morphisms of groupoids, 
on the one hand, and mappings from X'^' to G*^ on the other hand. It is straight- 
forward to see that a morphism cf) : V x V ^ G induces a map : X'^ ^ G'' hy 
putting 

iPiix]) = mx]^),...,^{[x]k)). (7) 

(see also figure 12) • The map ip has some properties reminiscent of those of 
groupoid morphisms. Of particular importance is the following: 

Morphism property: if [x] and [y] are elements of X'^ having an edge in 
common, then the images of [x] and [y] under ip have the corresponding edge in 
G'^ in common. Explicitely: 

[x]i = i[y]my^ implies that ip{[x])i = (V'([y])m)~^ (8) 



^We are grateful to R. Benito and D. Martin de Diego for pointing out to us this example 
as well as the absence of property |3] from Definition 13. 51 in an earlier version of this paper. 
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Proposition 3.8. There is a one-to-one correspondence between groupoid mor- 
phisms <j> : V X V ^ G and mappings : H'' ^ G*^ satisfying the morphism 
property. 

Proof: We have already associated with a groupoid morphism </) a map '0 
satisfying the morphism property. To prove the converse, let ij) : X*^ — > G*^ be a 
map satisfying the morphism property. Define first <f> : E ^ G as follows. 

1. For (m, It) € E, we take a fc-gon [x\ having u as its Zth vertex: u = ax{[x\i) 
and we put 

4>{u,u) = a''^\i}){[x])). 

It is straightforward but rather tedious to show that this expression does 
not depend on the choice of [x\. Let [y] be another fc-gon, with u as its 
mth vertex. Let us assume for the sake of simplicity that u has degree 
four (the general case can be dealt with by repeated application of this 
special case). Then the edges that emerge from u are [x\i and [y]rm as 
well as {[x\i-i)^^ and ([?;],„_i)^^ (see figure 13 and there exists exactly 
one /c-gon [z\ such that 

[z\n = (H;)""^ and [z\n+i = ([y]m-i)~^ 

By definition, we have that /3(V'([z])„) = a(V'([z])„+i) and /3(V'([?/])m-i) = 
Q^('0([y])>n)- On the other hand, the morphism property ensures that 

i^{[x])i - mz])n)-' and i>([y]),n-i - mA)n+i)-' ■ 

By applying a to the left equality and [3 to the right equality, we finally 
obtain that 

a»(^(H))=«(")(V;(M)), 
which shows that (j){u,u) does not depend on [x]. 

2. For (u, v) E E, u ^ V, we take [x] in such that {u, v) ~ [x]i and we put 

(f>{u,v) = tp{[x])i. 

This is well defined because of the morphism property and, moreover, (j) 
satisfies 4>[yTx) — {(j){x,y))~^ . 
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Figure 3: A vertex of degree four. 



By applying proposition l3.6l we obtain the desired morphism ip : V xV ^ G. □ 

Note that we can still view the developments in the preceding sections as fol- 
lows. First, the frame bundle of X was discretized by considering the set of 
/c-gons X'^. Secondly, the jet bundle was discretized by essentially the same 
procedure: as a jet in the continuous case can be identified with a "horizontal" 
subspace, we discretised the jet bundle of tt by approximating jets by fc-gons in 
G. Finally, we introduced discrete fields as groupoid morphisms from V x V to 
G, or, equivalently, mappings from X'^ to G'^ satisfying the morphism property. 
This property can be seen as the discrete analogue of a section of J^tt being 
holonomic. 

Remark 3.9. It is perhaps useful to illustrate the theory developed so far by 
applying it to groupoid mechanics. In this case, the base space X is M, but all 
of the constructions for X = carry through to this case. As a discretization 
of M, we choose the canonical injection i : Z ^ R. A discrete field can then be 
identified with a bi-infinite sequence of pairwise composable groupoid elements 
. . . , g-2, 9-1, 91, ■ ■ which is precisely the definition of an admissible sequence 
in ElES). o 



3.5 The prolongation P^'G 

We recall that the discrete jet bundle G'^ is equipped with k generalized source 
maps defined as a^^'([(7]) = a{[g]i). By use of these maps, we define the prolon- 
gation P'^G of G*^ through the following commutative diagram: 

P'^'G ^ AG X ■■■ X AG 



Qk ^ Q X ■■■ xQ 

Hence, P'^G consists of elements {[g];vi, . . . ,Vk), where Vi G Aa(g-)G for each 
i — l,...,fc. We denote by tt^*^^ : P'^G — > G*^ the projection which maps 
{[9]; wi, . . . , Vk) onto [g]. Furthermore, there exist k bundle morphisms (P^^^p^*^) : 
P'^G PG, defined as follows. The base space map p^^^ : G*^ ^ G is the projec- 
tion onto the ith factor, ^^'•'([5]) — [9]i, and the total space map P^^'^ is defined 
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as 

P^'Kighvi, ...,Vk)^ {gi;vi,v^+i). 

The definition of P'^G is strongly reminiscent of that of the prolongation of a 
Lie groupoid over a fibration (see section . although in general G'^ is not a 
groupoid. The exact nature of P'^G is unclear at this stage, but we will show 
(see theorem 13.1311 that the algebroid structure of PG can be used to equip 
P'^G with a Lie algebroid structure by demanding that the maps (P^'^p^*-') are 
Lie-algebroid morphisms. 

Remark 3.10. For k = 2, the manifold is diffeomorphic to G, with the 
diffcomorphism ip mapping each pair {g,g^^) onto g. Note that p*-^-* = (p. In 
addition, we have that 

a'-"'"^ — a o ip and a'-^-' — [3 o cp^ 

confirming our intuition that the maps a*-*-* are some sort of "generalized source 
maps". Furthermore, the projection P^^-* is given by 

and so in fact it is just the natural identification of P^G with PG. On the other 
hand, P*-^^ is given by 

We recalled in section 12.41 that PG is a groupoid over AG in a natural way. A 
brief comparison shows that P'^^ is just the inversion mapping of PG, once we 
use P(i) to identify PG and P^G. o 

3.5.1 The injection I : P'^G ^ TG'= 

Of central importance for the following developments is the fact that there exists 
a bundle injection I of P'^G into TG'^. In order to define I, we recall that a 
section v of the Lie algebroid AG defines on G a left-invariant vector field 
and a right-invariant vector field (see expression (^). We also recall that we 
use the same notation for the pointwise operation (see remark [2. l|l . 

Now, let {[g];vi, . . . ,Vk) be any element of P'^G, and define I{[g];vi, . . . ,Vk) & 
T[g]G'' as 

Ii[g];vi, ...,Vk)^ (v^igi) + v^{gi),v^{g2) + v^{g2), . . ■,vj^igk) + v^{gk)). 

To prove that the right-hand side is a tangent vector to G*^ at [g], we take for 
each i — 1, . . . , k a curve 1 1-+ hi{t) g J-°'{gi) in the a-fibre through gi such that 
hi{0) = a{gi) and hi{0) = Vi. Then the vector on the right-hand side is the 
tangent vector at to the following curve in G''': 

t ^ {h^\t)gih2{t), h^\t)g2h^{t), hl\t)gkh^{t)). 
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Definition 3.11. Let [g] be an element of & . The ith tangent lift is the map 

Lj*| : Aa(g^)G defined as 

L[;j(i;) = X([.g]; 0, . . . , 0, t-, 0, . . . , 0) for v ^ ^a(<,.)G', 

where v occupies the ith position among the arguments of X{[g]; . . .). We will 
frequently use the notation Uj^^j for the element Ly^{v). 

Remark 3.12. We pointed out that P^G is isomorphic to PG. In this case, 
the injection X is given by 

and coincides with the isomorphism 8 : PG V(3 © Va (see section In 
this case, the map I can also be seen as the anchor of the Lie algebroid PG. This 
theme will return in the next section, when we endow P'^G with the structure 
of a Lie algebroid, with X as its anchor map. o 

3.5.2 The Lie algebroid structure on ttC') : P^G 

In order to endow P'^G with the structure of a Lie algebroid, we introduce the 
concept of the lift of a section of PG to P'^'G, not to be confused with the 
tangent lift of definition 13.111 (In fact, the lift operation defined here will be 
used only in this section). 

We recall that a pair of sections w, w of AG induces a section X of PG G 
according to X{g) = {g]Ua(g),vp(g)). The Lie bracket on PG is completely 
determined by its action on sections of this form (see section [5.4.1(l . We now 
define the ith lift of X as the section of P'^G constructed as follows: 

X{^M) - ([.g];0,...,0,?/„(g,),t;„(<,,^,),0,...,0) for [g]£GK (9) 

i i+l 

We will show that P'^G can be equipped with the structure of a Lie algebroid 
over G*^, and that its Lie bracket is completely determined by its action on 
sections of the form 0. 

Theorem 3.13. There exists a unique Lie algebroid structure on tt^'^' : P'^G — > 
G*^ such that each projection map 

p(i) : pk(Q ^ pQ 

is a morphism of Lie 
algebroids. This Lie algebroid structure is characterized by 

1. the anchor p^'^^ : P^G TG*^ coincides with the injection X defined in 
section \3.fn[ 

2. for X,Y € Sec{AG) and Y(j) the corresponding ith lifts, the bracket 
of and Y(i) is determined by 

p«o[X(,),y(,)] = [x,y]opW. (10) 
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We denote the associated exterior differential on l\{P^G)* by d^'^\ 

Proof: As all of the projection mappings (P'-^^p'*-') are Lie algebroid nior- 
phisms, the anchor p'*^' of P^-'G satisfies 

where p : PG TG is the anchor of PG (see section 12.4. Hence, the 
ith component of p'-'^-' ([g]; wi, . . . , Wfc) is just ^((7^; ti^, u^+i), which is equal to 
^i^idi) + v^^iigi). We conclude that p^*^' is precisely the injection I. 

The ith lift of X satisfies 

P(') O X O (11) 

and the bracket of and Y(i) is therefore given by the corresponding ex- 
pression in HlOfl. This follows from |20l def 1.3] by noting that Hll() is the 
P*^*^ -decomposition of ^(i). It is easy to see that the bracket of two ith lifts is 
uniquely determined by (|10|l . That the bracket of two arbitrary sections of tt*^''^ 
is also determined by this expression, is a consequence of the fact that one may 
lift a basis {ea} of sections of PG to yield a basis {{ea)(i)} of sections of n'-'^f 
□ 

4 Lagrangian field theories 

After the discussion in the previous sections of the geometrical background for 
our treatment of discrete field theories, we now turn to the fields themselves, 
as well as the equations that govern their behaviour. These equations will turn 
out to be (implicit or explicit) difference equations. 

The key element in constructing these discrete field equations is the specification 
of a discrete Lagrangian, i.e. a smooth function L on G'^. Associated to such a 
discrete Lagrangian is an action sum — the discrete counterpart of the action 
integral in continuous field theory. As we will see, the discrete field equations 
arise by extremizing (in some suitable sense) this action sum. 

Before deriving the discrete field equations, we will first construct some intrinsic 
objects on the prolongation bundle tt^*^^ : P'^G — > G*^ and we will argue that all 
of these objects have a natural counterpart in continuous field theories. These 
include, among other things, the Poincare-Cartan forms and the induced Leg- 
endre transformations. In §|S| we will make the link with 26 when we turn our 
attention to an important special case: that of the pair groupoid G — Q x Q. 

4.1 The Poincare-Cartan forms 

Let i : G*^ ^ R be a discrete Lagrangian. To L one can associate k sections 
O'l^ of (ttC^))* : (P'^G)* G*^, called Poincare-Cartan forms, which are defined 
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as follows: 



;vi, . . . ,Vk), we may conclude that 



where Vi G Aa(g-)G and v^^^ is the ith tangent lift of Vi to G*"' (cf. definition l3.11|) . 

^e may concluc 

dWL = ^0( 



fe 



Remark 4.1. In the case fc = 2, it follows from remark [3. 121 that Oj^ , resp. 
0^l\ can be identified with the Poincare-Cartan forms 6'^, resp. 0^, defined in 
1^ as 

Sli9;ua{g), Vising)) = dL(.g)(?i^(g)) and 6l+(g; ^^(g)) = dL(.g)(w^(.g)). 



Indeed, let us consider the function imcch on G given by Lmcch = ^*L, where 
: — > G is the diffeomorphism introduced in remark 13.101 or, explicitely, 
Lmcchig) = L{g,g^^). Then, by definition, 



dt 



where h{t) £ ^"{g) is such that h{0) = ct{g) and h{0) — Ua{g)- The right-hand 
side can now be rewritten as 



dt 



iinoch(/l ^{t)g) = {dLnicch,T{rg oi){Ua(^g))) = e^{g;Ua(g),V/3(^g)). 



There is a similar identification of 0^^'' with O'j^ 



4.2 The field equations 

We now proceed to derive the discrete field equations for a Lie groupoid mor- 
phism (p : V X V ^ G hy varying a discrete action sum. Let L : G*' ^ M be a 
discrete Lagrangian and define the action sum as 

5(0) = J2 ^(VXW)): (12) 

lx]£X'' 

where ip is the map from X'^ to G'' associated to the morphism (j) (see proposi- 
tion l3.8|l . Strictly speaking, one should take care to ensure that this summation 
is finite by restricting to morphisms (j) whose domain of definition U <Z V x V 
only contains a finite number of edges. 
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4.2.1 Variations 



In this section, we define the concept of a variation, both finite and infinites- 
imal. A key property is that the variation of a groupoid morphisni yields a 
new groupoid morphism. In order to formalize this, we introduce the concept 
of morphism properties for mappings from & onto itself. These properties are 
very similar to the morphism property introduced in (jS]). 

Let us introduce a slight modification of the source mappings a^'^*: 



It is obvious that for any I < fc, {a'^^Hiil])) i — ct^^Kld])- 

Definition 4.2. A map ^' : G'' G'^ is said to satisfy the morphism properties 
if, for all[g],[h]eG'', 

I V]/ o q;(*) = q;(*) o V]/ /or i = 1, . . . , fc; 

II if [g]i = [hU, then ^{[g])^ = 

Proposition 4.3. There is a one-to-one correspondence between groupoid mor- 
phisms $ : G — > G and mappings ^' : G*^ — > G*^ satisfying the morphism 
properties. 

Proof: Let $ be a morphism from G to itself. As in |7l , $ induces a mapping 
: G'^ ^ G*^ satisfying the morphism properties, namely: 



Conversely, let : G — > G be a mapping satisfying the morphism properties 
and let g be any element of G. In order to define $(5), we take any [77] S G*^ 
such that there exists a natural number I < k for which g = [77];. We then put 



Morphism propertvlTTIensures that $(5) depends only on g and not on the other 
components of [rj] . We now have to check that $ is a morphism of G to itself. 

1. In order to prove that a o $ = $ o a, we take any g G G and consider 



[t]] e G*-' such that [r]]i = g. Then a{<!>{g)) = a(4'([r;]),) = a^'l {[71])) . 
However, because of morphism propertyQ]we have 



a« :G''^^G^ a« ([5]) = (a([g],), . . . , 



a([.9]i))- 



^{[g]) = m[9]i),---,m]k))- 



^g) 




(13) 



m 



<i>(«(5)) = (a«(*(M))) 
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from which wc conclude that a($(g)) = <I>(Q!(g)) for all g G G. A similar 
argument can be used to show that <1> commutes with /3. 

2. We now show that $(.9"^) = ^^(.c/)"^ for any g e G. Let 

= {g,g~\a{g),...,a{g)), 

then = $Cg), M/([e])2 = and = <I>(a(.g)) for j = 

3, . . . ,k. Moreover, since ^l/dC]) G G*^, we have, by definition of G*^, that 
*([e])i---*(K])fc=a(*(K])i),or 

. . . $(a(.g)) = 
which, after simplication, leads to ^{g~^) = $(5)^^. 

3. Finally, we have to show that if {g, h) is a composable pair, i.e. fi{g) = 
a{h), then {^(g), ^{h)) is also composable, and moreover, ^{gh) = ^{g)^{h). 
The proof of this property is similar to the proof of the previous property. 

Consider the following fc-gon: 

[v] = {9,h, {gh)-'^,a{g),...,a{g)). 

Then, as ^-([77]) G G*=, we conclude that, first of all, (i{^{g)) = a{^{h)), 
and secondly 

'^{gMh)<^{{gh)-') = a{<^{g)). 

By using the previous properties, as well as some of the standard properties 
of the groupoid G, we find that <^{gh) = ^{g)^{h). 

We conclude that $ : G — > G is a groupoid morphism. □ 

Corollary 4.4. Let : — >■ G*^ be a map satisfying the morphism properties. 
Then for each [g] e G*", 

nig]-') = nig])-'- 

Proof: This can be proved directly, or by noting that ^ induces a groupoid 
morphism $ such that 

^{[g]) = {m]i),---,ng]k)), 

and writing out the definition of [g]~^ and ^'([gf])"^. □ 

After these introductory lemmas, we now turn to the concepts of finite and 
infinitesimal variations of a morphism (j) : V x V G. Before doing so, we 
remark that any subset U of X*^ uniquely determines a subset U of V x V, 
consisting of all the edges of all faces contained in tl. We then define the 

boundary dU C V x V to be the following set: 

dU := {{u,v) eV xV : 3[x], [y] e X*" such that [x]i = {u,v), [y]m = {v,u) 

and [x] e U,[y] ^ U}. 
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In other words, the boundary dU consists of edges that, when traversed in 
opposite directions, are part of two /c-gons [x] and [y] , one of which is contained 
in U, while the other one is not. 

Definition 4.5. A finite variation over U C X*"' of a morphism (f) : V xV G, 
with associated mapping tp : X*"' — s- G'^, is a map ^' : M. x tp{U) such 
that for each fixed t € M, :— '^(t, ■) satisfies the morphism properties, and 
which has the following form: for each [g] G 'ipiU) there exist maps /i^ : M — » G 
such that 

:= ^{t, [g]) = {hi{t)-^gih2{t), h2{t)'^ g2h^{t) , hk{t)~^ gkhi{t)), 

(14) 

where hi{0) = a(gi) and hi{t) G !F°'{gi). In addition, if [g]i G (j){dU), then 
hi{t) = a{[g]i) and hi+i{t) = f3{[g]i) for all t G R. 

Note that 'i't doesn't have to be defined on the whole on G'', but only on the 
image of U under ip. Note furthermore that ^'o is the identity mapping on ip{U), 
since each of the curves /li : R G in (|14|l satisfies hi{0) = a{gi). 

Remark 4.6. It should be emphasised that in 114|l . each of the curves /i^ : K — s- 
J-°'{gi) depends only on a{gi), and not on the whole of [g] as might be expected. 
In order to prove this, consider the morphism <I>t associated to the variation '^t 
and let g,g' be elements of G such that (3{g) — a{g'). Then 

Mg) = h{t)-'gk{t) and ^9) = h'{t)-'g'k'{t), 

which makes it clear that h{t), k{t) can only depend on g, and h'{t), k'{t) only 
on g' . However, as {g,g') is a composable pair, so is their image under $t and 
therefore h'{t) = k{t). We conclude that k{t) cannot depend on g itself but only 
on ot{g). For the variation H14|) . a similar argument implies that each hi only 
depends on a{gi). o 

Remark 4.7. Let [x], [y] G X'^ be two fc-gons that have an edge in common, 
e.g. [x\i — [y]^n foi' l,m < k. Consider now their images under the mapping ip 
associated to a morphism (j) -.V x V ^ G, namely [r]] = 4>{[x\) and [^] — (^{[y])- 
Because of the morphism property, we conclude that [rj\i — [^]~^. Moreover, 
{\rj\i-i, [^]m+i) is a composable pair, as is {[^]m-i, Let ^ be a variation 

of (p; it is interesting to compare its action on [r]] and [^] . Putting 

^tM) = (•■•, hi^i{t)-^7^i^ihi{t), hi{t)-^r]ihi+i{t), hi+i{t)-^r^i+ihi+2{t), . . .), 

where we denote [77] ^ simply by 77^, i — 1, . . . ,k, the morphism properties that 
has to satisfy, allow us to conclude that the variation of [^] is given by the 
form 

= (..., k^.i{t)-^U~ihi+i{t),hi+i{t)-'Uhiit), hi{t)-^U+ikm+2{t), . . .). 

The important thing to note is that a composable pair, for example (Mi-i, [^]m+i), 
is mapped to another composable pair, in this case (^'t([77]);_i , '^t{[£,])m+i)- o 
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Figure 4: A variation of a discrete field (boundary not shown). 



In conclusion, although definition 14.51 might seem quite involved at first, it has 
nevertheless a clear geometric interpretation. Indeed, each edge g in the image 
of U under the discrete field (j) is varied according to the following prescription: 
there exist curves h{t) and k{t) in !F°'{g), with h{0) = fc(0) — a{g) such that 
the variation of g can be expressed as 

g ^ h{t)-^gk{t). 

The edges of the boundary dU are not varied. Imposing the morphism condition 
on ^/t ensures us that each edge is varied in a uniquely determined way, and 
moreover, composable edges (i.e. having a vertex in common) are mapped to 
composable edges. We have sketched the effect of a finite variation on a discrete 
field in figure^ 

Definition 4.8. An infinitesimal variation over U C X*"' of a morphism (j) : 
V X V ^ G is a section T o/tt^*^-', defined on ^{U), such that 

1. [g\i = [h]ra implies that T{[g])i = T{[h])ra; 

2. [g\i e (t){dU) implies that T{[g])i = 0, 

(with the convention that for T{[g\) = ([g]; wi, . . . , u^), r([g])i = vi). 

In this definition, the first property ensures that T attributes a unique Lie 
algebroid element to each edge, whereas the second property expresses the fact 
that r is zero on the image of dU under (jj. We may therefore conclude that, 
because of the additional conditions in definition 14. 81 an infinitesimal variation 
can also be interpreted as a section of PG G defined on (t){U), or equivalently, 
a section of (j)*PG which is zero on dU. 

The infinitesimal variation F associated to a finite variation "^t is generated as 
follows. For [g] G ip{U), consider the curves hi -.M. ^ G (cf. definition 14. 5|l and 
put 

r([5]) = ([5];^^!, • ■ -^Vk), where = hi{0). 
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The infinitesimal variation T will satisfy the required conditions since <I>t has 
the morphism properties and leaves the image of dU invariant. 

Conversely, we may "integrate" an infinitesimal variation T to yield a finite 
variation. Let 7 be the section of PG associated to F, which can be written 
as 7(g) = {g;ua(g),v 13(g)), where Ua{g) € Aa(g)G and vp(g) G Afsi^g^G. Consider 
now the left- and right-invariant vector fields and v^, defined as u^{g) = 
{ua(g))^{g): and = (t'/3(g))^(ff)- Let 6* : M X G ^ G the flow of , and if 
the flow of v^. We then define a morphism $t : G ^ G by putting <i>t(g) = 
ft{,g)g(^t{g)- it is easy to check that this composition is well defined. Now, 
the morphism $t induces a finite variation in the sense of definition 14. 51 and by 
construction the associated infinitesimal variation is equal to the original section 

r. 



4.2.2 The field equations 

For the sake of clarity, we will derive the field equations in the case where 
X{= M?) is covered by a quadrangular mesh as in figure ^ This is also one of 
the cases covered in j^. The generalization of the field equations to non- regular 
meshes is straightforward but involves a lot of notational intricacies. 

Let (f) : V X V ^ G he a, discrete field, with associated mapping : — > G'^. 
Consider a finite subset tj of X'^ with its induced set U <Z V y. V , and let '^t 
be a finite variation (according to definition 14.5(1 over U of 0. We denote the 
composition o 1/; as ipt- Because satisfies the morphism properties, ipt 
induces in turn a groupoid morphism <f)t '-V xV G. Note that 0o = 

We now express that the (restricted) morphism (f) : {V xV){^U G cxtremizes 
the action sum H12() . i.e. 

d 



= (15) 



for an arbitrary variation 

Let u be a vertex in V; naturally, u is a common vertex of four quadrangles, 
denoted by [x], [i], [x] and [x]. Let us denote by [g], [g], [g] and [g] their 
corresponding images under ip (see figure for a schematic representation of 
these four quadrangles). We will focus on the variation of the image of the 
center vertex u. 

The variation will map [g] into a new quadrangle [g'] of the following form: 

[g'] = {h-\t)gih2{t),h^\t)g2h3{t),h-\t)g3hi{t),h-\t)gih^{t)), (16) 

and likewise for [g], [g] and [g]. However, the latter three each have a vertex 
in common with [g], and because of morphism property their variations will 
be related, as we pointed out in remark 14.71 More precisely, let us focus on 
the effects of h-i{t): the terms in the action sum involving /i3(t) are spelled out 
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i [9] t 


i [5] t 


i [9] t 


i [9] t 



Figure 5: Schematic representation of [g], [g], [g], and [g 



below: 

5(00 = ■ • • + L{hi^{t)gih2it),h2\t)g2h3{t), h^\t)g3hi{t), h^\t)gihi{t)) 
+ L{h2{t)giki{t), k^\t)g2k3{t),k3\t)g3h3it), h^\t)g^h2{t)) 
+ L{h-\t)gik3{t), k-\t)g2l3{t), l3\t)g3U{t), W34/i3 W) 
+ L{h-\t)gih3{t),h^\t)g2U{t)J^\t)g3mi{t),m^\t)gih^{t)), 

where hi{t), h2{t), h3{t), h4{t) as weU as fc2 (t) , /ca (t) , l3{t),l4{t) and m4^{t) are 
determined as in def. 14.51 

It is helpful to keep in mind the following relations: 

92 = 33 = h = 92^ and 51 = g^'^ , 

expressing the fact that each of the four fc-gons \g] , [g] , [g] , [g] has an edge in 
common with two of the other fc-gons. 

By demanding that S be stationary, we obtain 

vl^J{L) + vl;{iL)+vl}JiL)+vl^^{L) = 0, 

where v e AG is given by u = h3{0), and the superscript i denotes the ith 
tangent lift of an element of AG to TG'' (see definition 13. 11(1 . 

In conclusion, we have the following characterization of extremals of the action 
sum 

Theorem 4.9. Let (j) : V x V —> G be a groupoid morphism. For any u g 
V, consider the vertex a{g) = (j){u,u) and let [g], [g], [g] and [g] be the four 
quadrangles having the vertex a{g) in common (as in figure\^. 

Then (p is an extremum of the action sum J^l'^) if and only if, for each such vertex 
a{g) with associated quadrangles [g], [g], [g] and [g], and for each v G A^(^g-^G, 
the following holds: 

«W(L) + .f^)(L)+.g/(i)+.f^)(L) = 0. (17) 

We refer to the expressions in H17|l as the discrete field equations. In the case 
where G is the pair groupoid, these equations become (implicit or explicit) 
difference equations (see |2S1)- We will return to this case in section IsTI 
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4.3 The Legendre transformation 

In this section, we introduce a notion of Legendre transformation and use it 
to show that the puUback of the canonical section of a suitable dual bundle 
yields the Poincare-Cartan forms constructed in section im More precisely, the 
Legendre transformation will be a collection of k bundle maps from P'^G to the 
bundle P'^ {AG) A*G. As sketched in section 1^.5.11 the dual of the latter 
is equipped with a canonical section 9 and the puUback of this section by each 
of the bundle maps corresponding to the Legendre transformation, will provide 
the full set of Poincare-Cartan forms. 

We first introduce the puUback bundles P'^*^(AG), i = 1, . . . , A:, constructed by 
means of the following commutative diagram: 

P«(AG) ^TG'' 

AG 

The bundles p(*)(AG) bear the same relation to G'^' as P"{AG) and Pl^{AG) 
to G. 

4.3.1 The mappings : P'^G F(*)(AG) 

For each i — 1, . . . , k, there is a natural injection lyS^'^ : G — + G'^ defined as 
v'-'Hg) = ("(ff), ■ ■ ■ ,a{g),g,g'^,a{g), . . .,a{g)) 

where g and g~^ occupy the ith and the (i + l)th position, respectively. 

The projections P(*) : P'^G PG, as defined in section 13.51 can be used to 
define projection mappings ^P*^*^ : P'^G P*^*^ (AG) by means of the composition 

where : PG P°'{AG) was defined in section 

Remark 4.10. For A: = 2, we now show that the projections ^^^^ and 
can be identified with and A{^l^), respectively. We recall that P'^G is 

isomorphic to PG and that there is a diffeomorphism (p : G'^ ^ G sending each 
{g,g~^) to g (see remark H^.l (J |l . Hence, i^a*^^^ is just ip^'^ and i^*^^^ equals (p~^ oi. 

There is a natural identification of P^^^AG) with F"(AG), and of P'^^'>{AG) 
with P^(AG). Using these identifications, it is straightforward to see that 
can be identified with j4($"). The identification of with takes some 

more work. Consider first the composition 

P"(AG) P^^\AG) ^ pf^iAG), 
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which is easily seen to be equal to id x Ti. We then obtain the following for the 
map considered as a map into P^{AG): 

((id X Tt) O A(<i>") O P(2) j «^(^)) 

= (id X o^($"))(5-l;t>^(g),u„(g)) 

= (id X Ti){Vp(g),T{rg-l Oi){v0l^g)) + Tlg-l{Ua{g))) 

= i^f}{g)iT{rgoi){ua^g^) + Tlg{vp(g))) 

= ^(*'^)(5;"a(g),W/3(g)), 

where we again refer to section l^.5.2l for the definition of A{^^). o 
4.3.2 Definition of the Legendre transformations 

Given a Lagrangian L : G'' ^ R, there are k distinguished bundle maps 
(PFL(*),FL(*)) from P'^G to the bundle P^' (AG) A*G, which we will call 
Legendre transformations. 

For each i = 1, . . . , fc, the base map FL(^) : G'' A*G is defined as follows. For 
each [g] G G*^', ¥L^'\[g]) is the element of ^*(g,)G defined by 

FLW([.g])(f„te)) = ySg.)^L) for aUt;„(g.) e ^„(,.)G. 

Recall that v^lg.) is the zth tangent lift of v^^^g^^ to T^g^G . The total space map 
PFL(*) : P^G P^*(AG) is defined as the composition (id x TFL^*)) x 

Proposition 4.11. Let he the canonical section of [P'^ (AG)]* A*G defined 
in section \2.5.1\ Then, for i ^ 1, . . . , k, 

{PWL^'\¥L^''^)*0^9'l\ 

Proof: Let ([5]; ui, . . . , t;^) be an element of P'^G and consider 

[(PFL«,FL«)*0][3]([g];«i, ...,Vk)^ 0^Li^^[g]j{PWL^'\[g];vu Vk)). (18) 

Now, the canonical section 9 is defined by the following rule: for a £ A*G and 
{v,Xa) in (P"^ {AG))a, we have that 9a{v,Xa) = a{v). Noting that 

P¥L^'\[g];Vi,...,Vk) = {v,,-) 

(the precise form of the second argument doesn't matter), the right-hand side 
of p8|l then becomes 

¥L(^H[gmv,) = 9^l^{[g];v,,...,Vk), 

where the last equality follows by comparing the definition of the ith Poincare- 
Cartan form with the zth Legendre transformation. □ 



28 



4.4 Variational interpretation of the Poincare-Cartan forms 

In this section, we closely follow some of the ideas set out by Marsden, Patrick, 
and ShkoUcr in 26 . In that paper, the authors gave a variational definition of 
discrete multisymplectic field theories. As we pointed out before, the class of 
field theories that they consider corresponds to the case where the groupoid G 
over the standard fibre Q is the pair groupoid Q x Q (see section IsTTl . 

We now intend to redo their analysis to prove that the Poincare-Cartan forms 
that we defined in section [4. II also arise when considering variations of a mor- 
phism over a set U such that the boundary dU is not fixed. Moreover, we use 
these observations to derive a criterion of multisymplecticity, and show that the 
field equations (see theorem 14. 9|l are multisymplectic in that sense. Again, this 
is just an extension to the case of an arbitrary groupoid G of the definitions in 



4.4.1 Arbitrary variations 

Consider a finite subset U of X'" with associated boundary dU. Now, let (j) '■ 
V X V he a morphism and consider a finite variation : R x V'(^) ~^ i^iU) of 
(j) over U as in definition 14.51 However, we now also allow nontrivial variations 
of the field on the boundary dU . 

When extremizing the action sum 1)12(1 . there is now a contribution from the 
interior of J7, as well as a contribution from the boundary dU , which takes the 
following form (with the notations of section : 



lx]ndU^0 \l;[x]iedU 



where F is the infinitesimal variation associated to '5. Once again, we see how 
the Poincare-Cartan forms arise naturally in the context of discrete Lagrangian 
field theories. 



4.4.2 Multisymplecticity 

By exactly the same reasoning as in |2f)) . we obtain a concise criterion for mul- 
tisymplecticity. We will not repeat the entire proof, but we only highlight some 
of the key points. For more information, the reader is referred to j2b|. 

Let us consider, first of all, the set Ai of morphisms (j) : V x V ^ G that solve 
the discrete field equations. We also assume that M can be given the structure 
of a smooth, infinite-dimensional manifold. Then, a first variation of an element 
(f> of M is a section F of P'^G such that the associated finite variation transforms 
into new solutions of the discrete field equations. As the action sum S can be 
interpreted as a function on the set of morphisms from x to G, and hence 
defines by restriction a function (also denoted by S) on the set Ai. 
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By an argument similar to [221 thm. 4.1], it can then be shown that, for any 
(f> G A4 and ri,r2 first variations of (p, the trivial identity d^S'(0)(ri, = 
can equivalently be written as 

[x]ndU=i0 \l;[x]iedU J 

This characterization of multisymplecticity involves only the quadrangles [x] 
that contain edges which are part of the boundary dU. 



5 Examples 

5.1 The pair groupoid G = Q x Q 

In this section, we treat in detail the case where G is the pair groupoid Q x Q. 
The results we obtain in this case agree with those in [211, which serves as a 
justification for our approach. 

In this case, it is easy to see that G*^ is just Q^: the identification is given by 

{{qk,qi), (gi,92), • ■ ■ , {qk-i,qk)) ^ (91,92, • ■ ■,qk)- 

Furthermore, the prolongation algcbroid P'^G can be identified with the fc-fold 
Cartesian product of TQ with itself. For a vector field v on Q, the ith tangent 
lift of V is the following section of (TQ)^: 

: (<zi,g2,...,'?fe)^(0,...,0,i;(q,),0,...,0), 

where v{qi) occupies the ith place. 

Now, let L : G*^ ^ R be a La grangian and denote by L the induced map on Q . 
Then the «th Poincare-Cartan form is defined as 

^L^gi, • • • , «i, • • • , Vk) ^ dL{qi, . . . , Qi^i, •, Qi+i,. . . , qk) ■ Vi, 

where Vi € Tq.Q for i = I, . . . , k. This was the original definition of the Poincare- 
Cartan forms in |26| . 

It is instructive to see what becomes of the concepts of finite and infinitesimal 
variations in this case: an infinitesimal variation is just a vector field on Q, 
whereas a finite variation is the flow of such a vector field. 

As we pointed out before, a morphism (f>: VxV^QxQ can be seen as an 
assigment of an element of Q to each vertex in V. For the case of the square 
mesh of figure^] we may therefore describe the field by assigning a value (pij £ Q 
to each vertex Let 52, 93, 94) be a Lagrangian density; then 
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is a solution of the field equations (|17|l associated to L if and only if, for all 



dL dL 

— 4>i+l..j-, 4>i+l,j + l,4>i.3 + l) + -7, — + + + 

C"7l C"?2 

dL dL 

' ^ -l.i-li 4>i,j-l:4'i,ji4>i-l,j) + — ("/"io-l, 4>i+l.j,4>i.j) — 0- 

C94 



These equations were first derived in |26|. 
5.2 The Lie-Poisson equations 

Consider now the case where the standard fibre Q is a point, and the groupoid G 
a Lie group. We will take a particular triangular mesh in X = R^, constructed 
as follows. The vertices are the points in with integer coordinates: 

V -.1,] e-L}. 

However, instead of first specifying the set of edges, we start from the set of 
faces, which we define to be 

F = {((*, j), (i + 1, j), (z + l,j + 1)) e X F X F}. 

The set of edges then consists of "horizontal" edges of the form ((«, j), (« + 1, j)), 
"vertical" edges of the form ((«, j), (i, j + 1)), and "diagonal" edges of the form 
((i, j), + j + 1)). This type of mesh was used in (2^1 as well. The idea behind 
it is that, in the appropriate physical setting, the horizontal edges represent the 
spatial direction, whereas the vertical direction represents the time direction. 

Let us now consider a discrete Lagrangian L : G"^ — > M. Note that is 
diffeomorphic to G x G by mapping an element (91,92,93) & to {91,92)- We 
denote the induced Lagrangian by L, where L{gi,92) — L[9i, 92, 53). Given the 
fact that our triangular mesh is different from the ones we used in the body 
of the text, it is perhaps useful to derive the field equations from scratch. Let 
(j) : V X V —^ G he a, morphism and consider a variation ^' of over some finite 
domain U in G^. It is easy to see that, if [9] = ijj{[x]) is an element of G^, then 
the effect of ^E* on [9] is as follows: 

[9] ^ {hi{t)-^9ih2{t),h2{t)-^92h3{t),h3{t)-^93hi{t)), 

where hi,h2,h3 are now arbitrary curves in G, such that hi{0) — h2(0) = 
/i3(0) — e, the unit in G. 

Let us now focus on the factor hi{t). Following essentially the same reasoning 
as in remark [4. 71 we see that hi{t) appears not only in the variation of [9] but 
in the variation of two additional triangles [g] = ip{[x]) and [g] = ipiii]) in the 
image of as well (see figure EJ. 
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Figure 6: Triangular mesh in M'^. 



The terms in the action sum involving hi(t) are therefore 

5(0t) = • • ■ + Hh,it)-'gih2it),h2it)-'g2h3it),h3{t)-'g3hiit)) 
+ L{ki{t)-^gik2{t),k2{t)-^g2hiit),hi{t)-'g3ki{t)) 
+ L{mi{ty^gihi{t), hi{ty^g2m2{t),m2 {ty^ gzmi{t)) 
+ ••• , 

where ki{t),k2{t) and mi{t),m2{t) correspond to the effect of on the other 
vertices. We now rewrite this in terms of the induced Lagrangian L and demand 
that (j) extremizes the action sum to obtain the following set of discrete field 
equations: 

= ^'^('?^*) ^ d[i(-,53) oTg^ oi] -vi +d[L{gi, •) olg^] ■ vi 
+ d[i(5i, •) o oi] ■vi+ A[L{-, g^) o /g J ■ vi, 

where vi = /ii(0). As hi{t) is arbitrary, this implies that, for any six elements in 
the image of (p, distributed as in figure IHl the following discrete field equations 
must hold: 

(;;3dL(.gi,-)-r;3dL(.9i,-)) + (?;,dL(-,.g3)-r;dL(-,<73)) =0. 

In this expression, one can recognise, roughly speaking, two separate discrete 
Lie-Poisson equations (see (25|), one for the "spatial" direction and one for the 
"time" direction. 

The discrete Lie-Poisson equations arise, among others, in the context of reduc- 
tion. Let G be a Lie group and consider the pair groupoid G x G over G. Now, 
if L : G*^ — > M is a discrete Lagrangian, which is left invariant in the sense that 
L{ghi, gh2, gh^) — L{hi, h2, h^) for all 5,/ii,/i2,^3 € G, and we consider the 
induced Lagrangian L' : G'^'^^ K defined as 

L'{h^^h2,h2^h3, . . . , h'^lihk) = L{hi, /i2, ■ ■ • , hk), 

then the following holds: a discrete field (p : V x V ^ G will solve the field 
equations for L if its reduced field (f> : V x V ^ G solves the Lie-Poisson 
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equations. This is proved below in greater generality. Note that one recovers 
the Lie-Poisson equations by considering the morphism $ : (g, h) i— > g~^h. 

Theorem 5.1. Let G' be a Lie groupoid over a manifold Q' and consider a 
morphism /) : (G, Q) {G',Q'). Furthermore, let L' : G"= ^ R &e a 
Lagrangian on G'*^ and consider the induced Lagrangian L = L' o on G'' , 
where * : G'^ ^ G"" is the map associated to $. 

A morphism (f> : V x V —>■ G will satisfy the discrete field equations for L if the 
induced morphism ^ o (f) : V x V G' satisfies the field equations for L' . 

Proof: The proof relies on the following equality: for i < k, [g] £ G*"', and 
V G A^G, where x = a{gi), 

vl2iL) = [AHv)]^l^^iL% 

which is relatively straightforward to prove. 

With the same notations as above, this implies that 

£C{[g], [g], [g]) ■ v = SC'i^Hg]), ^{[g]), ^([ff])) • {A<f{v)), 

where we have defined the Euler-Lagrange operator £C : G'^ x G'^ x G^ ^ A*G 
as 

8C{[g], [g], [g]) ■ v = + + 

Therefore, if (p is such that <i> o is a solution of the Euler-Lagrange equations 
for L' , then (j) itself is a solution of the Euler-Lagrange equations for L. □ 

Lie-Poisson reduction in discrete field theories is thus very similar to the corre- 
sponding theory in mechanics. We glossed over some subtle differences, however, 
mainly related to the reconstruction problem. This will be treated in more detail 
in a forthcoming paper. 



5.3 Lattice gauge theories and discrete connections 

The geometrical setup described in section O is very similar to the one used 
in the treatment of gauge fields on a lattice (see e.g. JHI and the references 
therein). 

Let us consider an arbitrary compact Lie group G, which we interpret as a Lie 
groupoid over a singleton {e}, with e the unit element of G. For definiteness, 
we assume that the base space X is once again and that a triangulation of 
X is given. 

A discrete gauge field or discrete connection is a map ip : E G, assigning 
a group element to each edge in K^. The field strength or curvature of such a 
gauge field is the map fl : F ^ G which assigns to each face / the product 

l](/)=V(ei)-^(e2)-V(e3), 
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where ei, 62 and 63 are the edges of /. Here, we tacitly assume that the edges 
are oriented and that ip{e~^) = tp{e)~^. 

Interpreting the gauge group G as a Lie groupoid over e, it is obvious that 
discrete fields, in the sense of definition 13.51 correspond to flat gauge fields 
(i.e. gauge fields with vanishing field strength). Indeed, it is precisely the fact 
that these discrete fields are groupoid morphisnis, that makes the field strength 
vanish. 

However, much of our formalism can be extended to the case of arbitrary, non- 
flat gauge fields. Indeed, let us consider a gauge field tp : E ^ G. In [3], 
the authors consider a groupoid V, the units of which are the elements of V, 
while the elements of V are paths in E, i.e. sequences of composable elements 
ei, 62, . . . , Cm in -E. A gauge field then gives rise to a morphism A : V ^ G as 
follows: 

A : (ei, 62, . . . , Cm) 1-^ ^/'(ei)V'(e2) ■ ■ ■ V'lem)- 

If A maps closed loops in E to the unit in G, the associated gauge field is fiat. 
In this case, we have the following interesting property: simplicially homotopic 
paths are mapped to the same element in G. This is the discrete version of a 
well-known property of continuous connections: if w is a fiat connection, and 
7, 7' are closed loops that are homotopic, then the holonomy of 7 is equal to that 
of 7' (see p. 93]). We therefore obtain a morphism A from V, the groupoid 
of paths modulo simplicial homotopy, to G. In the case where X = M.'^, V 
can be identified with V x V, and we are back at our starting point, that of 
representing fiat gauge fields by morphisms from V x V to G. 

Remark 5.2. At first, our use of fiat discrete connections might seem to exclude 
the treatment of gauge theories. A closer look will reveal that the flatness used in 
the main body of our text plays a similar role as the flatness (or integrability) of 
the connections used in the connection-theoretic De Bonder- Weyl treatment of 
classical field theories (see 1^,1^) and is hence quite unrelated to the curvature 
of the fields. o 



6 Conclusions and outlook 

In this paper, we have described a geometric model for discrete field theories. 
We extended the foundational work done in by allowing for discrete fields 
that take values in an arbitrary groupoid and we showed that much of the 
geometric structures from (discrete) field theory, such as the Poincare-Cartan 
forms and the notion of multisymplecticity, carry over quite naturally to this 
setup. 

There remain many interesting open problems in this area. In a future publi- 
cation, we intend to investigate the problem of discrete reduction into further 
detail, as well as the reconstruction problem. It turns out that, just as in the 
continuous case (see ^JElEl) there appears an additional condition involving 
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discrete curvature, which is absent from the reconstruction problem in mechan- 
ics. 

Another interesting hnk concerns the theory of discrete integrable fields as pro- 
posed by Bobenko, Suris, and coworkers (see 0000 as well as the references 
therein). After all, the kind of fields that we investigate here bear some tanta- 
lizing resemblances to their zero-curvature representations. 

Ultimately, and perhaps not unrelated to the previous point, one would hope 
that the techniques developed in this paper can be applied to the construction 
of robust integrators for PDEs. It should be stressed, however, that the concept 
of "symplectic integrator" for field theories is much more subtle than for sim- 
ple mechanical systems and that the issue whether multisymplectic integration 
schemes provide qualitatively better results is usually decided on a case-by-case 
basis (see for instance 0, where a number of symplectic and multisymplectic 
schemes are compared in the case of the celebrated Korteweg-de Vries equation) . 
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